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I. DEFINITION AND BACKGROUND OF SIC-POVM 

1. [13, [13 III the d-dimensional Hilbert space, a SIC-POVM consists of (P outcomes that are subnormahzed 
projectors onto pure states Ilj = for j,k = 1, . . . such that 



m^k)\' = ^-^^. (1) 



2. [13, Theorem 2] Using Eq. (P we can show that any SIC-POVM forms a 2-design: 
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^|V'.,Vz)(V'z,^.| = xrT^d- (2) 
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Here, the operator Sd denotes the d x d symmetrizer operator, i.e 

) + m 

V2 ^/2 



Sd:=}^HH + 2^ y= y= • (3) 
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3. Eq. ([2]) imphcs that 'Ylij=i ~ SIC-POVM is a complete measurement in physics. 

4. Three basic papers on SIC-POVMs are 

(1) G. Zauner, " Quantendesigns - Grundzuge einer nicht kommutativen Designthcorie," PhD thesis (University 
of Vienna, 1999). 

(2) J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, J. Math. Phys. 45, 2171 (2004). (provide 
analytical d = 2, 3, 4, numerical d < 45.) 

(3) D. M. Appleby, J. Math. Phys. 46, 052107 (2005). It provides the analytical solutions of SIC-POVM for 
rf = 2,-- - ,7,19. 
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5. Example 1 SIC-POVM for d = 2. Let 



IV'i) = V^r^|o>-e-'/^ — ^|1>, (5) 
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IV'a) = \l^^^\i)-e-'^SI^—^\0), (7) 
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IV'2) = T^IO), (6) 



Then one can verify 



4 

= :t^2. (8) 

T/ie four states \4'i),i = 1,2,3,4 form a regular tetrahedron when represented on the Bloch sphere. 

6. Analytical SIC-POVMs have been constructed for dimension d = 2, • • • , 1609, 24, 28, 31, 35, 37, 43, 48, see [ll|. 
Numerical SIC-POVMs have been constructed for d < 67, see the details in [23| • This is achieved by the popular 
method of Weyl-Heisenberg group in quantum information community. However the construction becomes hard 
for higher dimensions. So it is unknown, though widely believed, that whether SIC-POVM exists for any 
dimension d. 

7. Constructing SIC-POVM is one of the most important questions in quantum information. It is related to 
quantum tomography [l^, Mutually unbiased bases (MUBs) [1, [l^, entanglement theory 0, [13: Lis Algebra 



[3j , Galois field [l| , foundations of quantum mechanics @ and so on. 



II. RELATING SIC-POVM TO LENGTH 



For a bipartite state p acting on the Hilbert space Ha ® "Hb, the partial transpose computed in the standard 
orthonormal (o.n.) basis of system A, is defined by — ^j^- ^ One can similarly define the partial 

transpose on the system B. Let r{p) denote the rank of p. We call the integer pair {r{p),r{p^)) the birank of p, 
and the two integers may be different. The length, L(p), of a separable state p is the minimal number of pure product 
states over all such decompositions of p 0]. It is known that L{p) > max{r(p), r(p'")}. 

One can verify that the partial transpose of the state p2 = -^jr^iSd is 

where \^d) = X^iLi N*) is the non-normalized d-level maximally entangled state. So the separable state p2 has 

birank {^-^,d^). Therefore we have Lfp?) > d^. The equality holds for d = 2 by Example [T] It also holds for 
d = 2, • • • ,16, 19, 24, 28, 31, 35, 37, 43, 48 [ij. However the question is whether 

Conjecture 2 L{p2) = d^ for any d> 2. 

The positive answer of this conjecture would imply that the SIC-POVM exists for any integer d > 2. This argument 
has been proved by using the notion of weighted 2-design in [l^ Theorem 4] . On the other hand if Conjecture [5] 
turned out to fail for some d, i.e., L{p2) > d^, then SIC-POVM would not exist for this d. This argument has been 
proved by Eq. ^ and [H, Theorem 2] . 

To conclude, either the positive or negative answer to Conjecture [5] will solve the SIC-POVM problem. 
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III. MORE GENERAL BACKGROUND: T-DESIGN 

Let t > 1 be an integer. The t-design of dimension d is defined as a set 5* of pure product states \ai) € if 



l^^|a,)(a,|«* = p,= r + J M S,,, (10) 



where Sd,t is the t-partite symmetrizer operator in the space (C'')'^*. For example, Sd,t = Sd for i = 2 in Eq. ([3]). It 
is known [T^] that the number of design points satisfies 

/.+ Lt/2j-lW.+ p/2l-lY ^^^^ 



lt/2\ J V \t/2] 

A design which achieves tliis lower bound is called tight. For example, the bound is equal to d, d^ and l)/2 for 

t = 1,2,3, respectively. The t-designs exist for any d [lH . In the language of quantum information, it means that 
any ^-partite symmetrizer operator is a non-normalized separable state. However it is unknown that whether tight 
t-designs exist, i.e., whether the length of i-partitc symmetrizer operator reaches the lower bound in Eq. (jllj . 

Here are a few known results from the field of t-designs. For d = 2, tight t-designs exist for i = 1, 2, 3, 5 |Tl|]. For a 
few d > 2, tight t-designs exist for t = 1,2,3 0, 0]. Here is the detail. It is trivial that tight 1-dcsigns exist for any d. 
The existence of tight 2-designs is equivalent to the positive answer for Conjecture [2j in terms of Eq. pO|) . So far this 
is true for d = 2, • • • , 16, 19, 24, 28, 31, 35, 37, 43, 48, see [H. Third, the tight 3-designs are known only for d = 2, 4, 6 
p^ . In particular for d = 2, the six states from an MUB in form a tight 3-design It can also be directly 
verified by computing the frame potential. 

Note that pt is a t-partite separable state. We have 

Lemma 3 The tight t-design of dimension d exists if and only if L{pt) — (''^['/2J~^) ('^~''[*/2]~^) ' 

The proof is based on Ref. [41,42] of [l3|- Nevertheless, it is known that the tight t-design does not exist for 
d > 3,i > 5 fH. 



Acknowledgments 



I thank Dr. Huangjun Zhu for careful reading this note and pointing out a few errors in an early version of this 
note. 



[1] D. M. Appleby, Hulya Yadsan- Appleby, Gerhard Zauner, Galois Automorphisms of a Symmetric Measurement, quant- 
ph/1209.1813 (2012). 

[2] D. M. Appleby, S. T. Flammia, and C. A. Fuchs, The Lie algebraic significance of symmetric mformationally complete 

measurements, J. Math. Phys. 52, 022202 (2011). 
[3] D. M. Appleby, J. Math. Phys. 46, 052107 (2005). 

[4] D. M. Appleby. SIC-POVMs and MUBs: Geometrical relationships in prime dimension, AIP Conf. Proc. 1101, 223 (2009). 
[5] Bannai E and Hoggar S G, On tight t-designs in compact symmetric spaces of rank one, Proc. Japan Acad. 61, 78 (1985). 
[6] Bannai E and Hoggar S G Tight t-designs and squarefree integers Eur. J. Comb. 10, 113 (1989). 

[7] Lin Chen, Huangjun Zhu, and Tzu-Chieh Wei, Connections of geometric measure of entanglement of pure symmetric states 

to quantum state estimation, Phys. Rev. A 83, 012305 (2010). 
[8] D.P. DiVincenzo, B.M. Terhal, and A.V. Thapliyal, Optimal decomposition of barely separable states, J. Mod. Opt. 47 

(2000), 377-385. 

[9] Christopher A. Fuchs and Ruediger Schack, Quantum-Bayesian Coherence: The No-Nonsense Version, quant-ph/1301. 3274 
(2013). 

[10] Hoggar S G, t-designs in projective spaces, Eur. J. Comb. 3, 233 (1982). 

[11] Hardin R H and Sloane N J A, McLarens improved snub cube and other new spherical designs in three dimensions Discrete, 

Comput. Geom. 15, 429 (1996). 
[12] J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, J. Math. Phys. 45, 2171 (2004). 

[13] A. J. Scott, Tight informationally complete quantum measurements. J. Phys. A -Mathematical and General, 2006. 39(43); 
p. 13507-13530. 

[14] A. J. Scott and M. Grassl, SIC-POVMs: A new computer study, J. Math. Phys. 51, 042203 (2010). 



4 



[15] Seymour P D and Zaslavsky T, Averaging sets: a generalization of mean values and spherical designs, Adv. Math. 52, 213 
(1984). 

[16] W. K. Wootters. Quantum measurements and finite geometry, Found. Phys., 36, 112, (2006). 

[17] G. Zauner, Ph.D. thesis, University of Vienna, 1999; available online at |http : //www . gerhardzauner . at/qdmye . html ' See 

also the English version: Quantum designs: foundations of a noncommutative design theory, International Journal of 

Quantum Information (IJQI) 9(1): 445 (2011). 
[18] H. Zhu and B.-G. Englert, Quantum state tomography with fully symmetric measurements and product measurements, 

Phys. Rev. A 84, 022327 (2011). 
[19] H. Zhu, Y. S. Teo, and B.-G. Englert. Two-qubit symmetric informationally complete positive-operator-valued measures, 

Phys. Rev. A , 82, 042308 (2010)^ 

[20] H. Zhu, PhD Thesis, htt p://scholarbank.nus.edu.sg/handle/10635/35247 



